// 435. 无重叠区间
// 给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。
// 返回 需要移除区间的最小数量，使剩余区间互不重叠 。

// 示例 1:

// 输入: intervals = [[1,2],[2,3],[3,4],[1,3]]
// 输出: 1
// 解释: 移除 [1,3] 后，剩下的区间没有重叠。
// 思路: 按照右边界排序，然后比较[i-1][1]和[i][0] 如果符合条件 num加1
//  length-num的值就是最后的值 
/**
 * @param {number[][]} intervals
 * @return {number}
 */
 var eraseOverlapIntervals = function(intervals) {
    intervals.sort((a,b)=>{
        return a[1]-b[1];
    })
    let cur=intervals[0][1],num=1;
    for(let i=1;i<intervals.length;i++){
        if(intervals[i][0]>=cur){
            num++;
            cur=intervals[i][1];
        }
    }
    return intervals.length-num;
};